"""
只有一种括号存在的情况
"""
# 导入栈包
from ADT import Stack


def par_check(s):
    # 创建一个空栈
    stack = Stack()

    for i in s:
        if i == '(':
            # 如果是左括号，入栈
            stack.push(i)
        else:
            # 如果是右括号，则出栈一个左括号，他们俩一对
            if stack.isEmpty():
                # 如果此时栈已空，则直接返回False，因为已经匹配不了了
                return False
            # 不为空才出栈
            stack.pop()

    return stack.isEmpty()


s = input()

print(par_check(s))



